On the units of bipartite entanglement: 
Is sixteen ounces of entanglement always equal to one pound? 
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In a good physical theory dimensionless quantities such as the ratio m p /m e of the mass of the 
proton to the mass of the electron do not depend on the system of units being used. This paper 
demonstrates that one widely used method for defining measures of entanglement violates this 
principle. Specifically, in this approach dimensionless ratios E{p) / E(a) of entanglement measures 
may depend on what state is chosen as the basic unit of entanglement. This observation leads us 
to suggest three novel approaches to the quantification of entanglement. These approaches lead to 
unit-free definitions for the entanglement of formation and the distillable entanglement, and suggest 
natural measures of entanglement for multipartite systems. We also show that the behaviour of 
one of these novel measures, the entanglement of computation, is related to some open problems in 
computational complexity. 

PACS Numbers: 03.65. Bz, 03.67.-a 



I. INTRODUCTION 



Quantum mechanics harbours a rich structure whose 
investigation and explication is the goal of quantum infor- 
mation science Of particular interest is the devel- 
opment of a quantitative theory of entangled quantum 
states. This theory is still a work in progress; see for 
example p|-|l2| for a sample of the ongoing work, and 
further references. 

The present paper is a two-pronged contribution to 
the theory of entanglement. The first goal of the pa- 
per, explored in detail in Section is to deliver a cri- 
tique of a commonly used approach to the definition of 
measures of entanglement, identifying what we refer to 
as a ratio problem arising in this approach. This ratio 
problem manifests itself in, for example, definitions for 
measures of entanglement such as the entanglement of 
formation and distillable entanglement. The second goal 
of the paper, explored in detail in Section IE, is to de- 
velop approaches to the quantification of entanglement 
that do not suffer the ratio problem. In particular, we 
describe three novel approaches to the quantification of 
entanglement without the ratio problem arising. These 
new approaches lead to methods for defining the entan- 
glement of formation and distillable entanglement that 
don't suffer the ratio problem, and also lead to inter- 
esting connections between entanglement measures and 
computational complexity. Section [V concludes the pa- 
per. 

Before proceeding to the detailed discussion in Sec- 
tions [lj through |l^, it is useful to take a broad look at 
how the ratio problem arises, and to consider some of 
the issues inherent in attempts to critique definitions of 
entanglement. A central notion in much existing work 
on the quantification of entanglement is the concept of 
a "standard unit" of entanglement, usually chosen to be 



the Bell state of two qubits, (|00) + \11))/V2. Naturally, 
one may ask whether the quantitative theory of entan- 
glement changes in any essential way when the standard 
unit of entanglement is changed to be a state other than 
the Bell state? In general, in a good physical theory di- 
mensionless quantities such as the ratio m p /m e of the 
mass of the proton to the mass of the electron should not 
depend on the system of units being used, whether they 
be kilograms, Planck masses, or any other unit. For con- 
venience, I will refer to this unit-invariance as the ratio 
property. In this paper we show that the usual method 
of defining the entanglement of formation and the distil- 
lable entanglements don't satisfy the ratio property: for 
both these measures, ratios E(p)/E(a) of the entangle- 
ment present in states p and a depend on what standard 
unit of entanglement is chosen, in contradiction with our 
expectations for well-behaved physical quantities. This 
is the ratio problem. 

How important is the ratio problem to ongoing at- 
tempts to construct a theory of entanglement? As ex- 
plained in more detail below, I believe considerable cau- 
tion is warranted in assessing criticisms of measures of 
entanglement which are of an axiomatic nature, as is 
the ratio problem. In particular, I don't believe that 
the ratio problem alone is sufficient to invalidate the no- 
tion of defining measures of entanglement based on a 
standard unit of entanglement; I think that this notion 
can and should be further developed, as is being done 
in, for example, [^3f^5[. On the other hand, I believe 
that the ratio problem is of sufficient importance that it 
should strongly motivate the search for other approaches 
to defining measures of entanglement which don't suf- 
fer this problem, and some progress along these lines is 
reported later in this paper. 

I commented above that caution is necessary in assess- 
ing criticisms of an axiomatic nature. The reason for 
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this comment is the general poverty of such axiomatic 
approaches. By this, I mean that although there is a 
tendency when defining measures of entanglement to fo- 
cus on "nice" elementary properties one would like such a 
measure to have (such as the ratio property) , what we re- 
ally want is deep theorems connecting measures of entan- 
glement in surprising ways to other problems in quantum 
information science. An analogous situation occurred in 
the early days of information theory: the Shannon en- 
tropy derives its goodness as a measure of information 
not from its nice elementary properties, as described in 
any information theory text, but from deep theorems con- 
necting the entropy to a priori unrelated problems of data 
compression, communication in the presence of noise, and 
so on. At the present time I believe it is fair to say that 
few deep results connecting measures of entanglement to 
other problems are known. Of course, in the absence of 
such deep results, critiques (in particular, this paper) of 
existing definitions of entanglement are necessarily of an 
axiomatic nature, but the above caveats need to be borne 
in mind when assessing such critiques. 

II. THE RATIO PROBLEM 

The entanglement of formation and the distillable en- 
tanglement are two of the best known measures of en- 
tanglement for bipartite quantum systems H. We now 
review the standard definitions of these measures, based 
on the Bell state as the standard unit of entanglement, 
writing the entanglement of formation for a general quan- 
tum state p as F(p), and the distillable entanglement as 
D(p). In this approach the entanglement of formation is 
defined as follows. Imagine Alice and Bob have a protocol 
that, given m shared Bell states, allows them to create 
n "pretty good" copies of p, using only local operations 
on their respective systems, and classical communication 
— a so-called "LOCC" protocol. These copies of p must 
be pretty good in the sense that the fidelity between p® n 
and the state created by the protocol tends to 1 as m and 
n tend to infinity. The entanglement of formation is de- 
fined to be the minimum value that may be achieved for 
the ratio m/n, in the limit as n becomes large, where the 
minimum is performed over all possible LOCC protocols. 
Schematically, we have: 

nF{p) x Bell — > n x p, (1) 

where the — > indicates a LOCC protocol. Thus, the en- 
tanglement of formation is a measure of how cheaply p 
may be created, given Bell state entanglement and the 
ability to perform local operations and classical commu- 
nication. 

In this Bell-state-as-standard-unit approach the dis- 
tillable entanglement is defined in a similar asymptotic 
way. Specifically, consider a LOCC protocol in which Al- 
ice and Bob start out sharing n copies of p, and produce 



m good copies of the Bell state. The distillable entan- 
glement is defined as the maximum value that may be 
achieved for the ratio m/n, in the limit as n becomes 
large. Schematically, we have: 

nx/n nD(p) x Bell. (2) 

Thus, the distillable entanglement is a measure of the 
Bell state entanglement yield which may be produced if 
Alice and Bob start with copies of p and are given the 
ability to perform local operations and classical commu- 
nication. 

An impressive but incomplete body of knowledge exists 
about the entanglement of formation and distillable en- 
tanglement. For pure states \ip) both quantities are equal 
to the entropy of Alice's reduced density matrix []l6|,j3||, 
Pi , ee tv B (\^)(ip\), that is, FflVWI) = D{\4>)ty\) = 
S(p^). For the case of mixed states of two qubits, Woot- 
ters has provided an elegant formula for the entangle- 
ment of formation, subject to the proof of the additivity 
conjecture for entanglement of formation. (This conjec- 
ture has not yet been proved, but is widely believed to 
be true after numerical testing.) The distillable entan- 
glement has been evaluated or bounded for a variety of 
classes of mixed states (for a selection of work and further 
references see |l8|-|2l|,|6|] ) , however no general formula is 
known, even for the case of a mixed state of two qubits. 

Suppose we change the standard unit of entanglement 
so it is no longer the Bell state, defining a new "entangle- 
ment of formation" and "distillable entanglement" with 
respect to a new standard unit of entanglement, the state 
a. We denote these new concepts as F a {p) and D a (p), 
and refer to them as the cr-entanglement of formation, 
and the er-distillable entanglement. More precisely, the 
cr-entanglement of formation is defined as the minimal 
possible value that may be achieved for the ratio m/n, 
in the limit as n becomes large, for a LOCC protocol in 
which Alice and Bob initially share m copies of a, and 
produce n pretty good copies of p, with the same asymp- 
totic fidelity requirements as before. The er-distillable 
entanglement is defined as the maximal possible value 
that may be achieved for the ratio m/n, in the limit as n 
becomes large, for a LOCC protocol in which Alice and 
Bob initially share n copies of p, and produce m pretty 
good copies of a. 

With these definitions it is easy to prove the inequali- 
ties 

D{p) < F a (p)D(a) < F(p) < F a {p)F{a) (3) 
D a (p)D{a) < D(p) < D a {p)F{a) < F{p). (4) 

We prove the inequalities in (|j); the inequalities in (j^) 
follow by similar reasoning. In general it will be con- 
venient to concentrate the discussion on D a {p), since 
the properties of F a (p) are similar. By definition of 
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the distillable entanglement and entanglement of forma- 
tion, there exist asymptotically good LOCC protocols 
achieving the transformations n x p — > nD(p) x Bell 
and nD(p) x Bell — > nD(p) / 'F(a) x cr, and thus there 
is an asymptotically good protocol achieving the trans- 
formation n x p — > nD(p)/ F(a) x cr. By definition of 
the cr-distillable entanglement, it follows that D a (p) > 
D(p)/F(a), which is the second inequality in (|4j). To 
prove the third inequality, note that by definition of the 
cr-distillable entanglement there exists an asymptotically 
good LOCC protocol nx p — > nD a (p) x cr. By definition 
of the entanglement of formation, there exists an asymp- 
totically good LOCC protocol nF(p) x Bell — > n x p, 
and thus there exists an asymptotically good LOCC 
protocol nF(p) x Bell — > nD a (p), from which it fol- 
lows that F(a) < F(p)/ D a (p), which is the third in- 
equality in (0). The first inequality follows by not- 
ing that there are asymptotically good LOCC protocols 
n x p — ► nD a (p) x er — * nD a (p)D(a) x Bell, and thus 
D(p) > D a (p)D(<r). 

Suppose cr is a state whose distillable entanglement is 
strictly less than the entanglement of formation, D(a) < 
F(a). Such states have been proved to exist in p2]. In- 
tuitively it is clear that D a (a) — 1, and we prove this 
rigorously below. From the definition it follows immedi- 
ately that D a (Bell) = l/F[a), and thus 



A, (Bell) 



= F(a) > D{a) = 



g(g) 
D(Bell) ' 



(5) 



providing an example where dimensionless ratios of en- 
tanglement quantities depend upon the unit of entangle- 
ment being used. To conclude, we need only show that 
D a (a) = 1. Clearly, D a (o~) > 1; we need only worry that 
it might be possible for Alice and Bob to distill more than 
one copy of a per copy of cr that they are given. (Note 
that this is possible when a is separable, since additional 
copies of cr can be prepared by LOCC.) For a contradic- 
tion, suppose that D a (a) > m/n > 1, where m and n 
are large positive integers. Then in the asymptotic limit 
of large m and n, we are able to accomplish the transfor- 
mation cr x n — > cr x m with high fidelity. Assuming the 
additivity conjecture for entanglement of formation, and 
using the continuity results of Nielsen and the fact 
that the entanglement of formation is non-increasing un- 
der LOCC, we obtain nF{a) > mF(a), that is, n > m, 
the desired contradiction. 

Similar results are easily obtained for the <j- 
entanglement of formation. Specifically, suppose D(a) < 
F(a). It is easily verified that F a (a) — 1 and F^Bell) = 
1/D(ct), so 



= D(a) < t (cr) = 



F r (Bell) 



F(Bcll) ' 



(6) 



showing that the ratio problem arises for both the distil- 
lable entanglement and the entanglement of formation. 



We have shown that the usual definitions for the en- 
tanglement of formation and distillable entanglement do 
not satisfy the ratio property. In the introduction some 
remarks were made about how seriously such a problem 
needs to be taken. Further to those remarks, the ratio 
problem could possibly be disregarded on the grounds 
that it is "unnatural" to choose a mixed state as the stan- 
dard unit of entanglement, or that the Bell state really is, 
in some sense, special. I don't believe that such a position 
is valid if one takes seriously the notion that quantifying 
the amount of entanglement present in a mixed state is a 
sensible objective; surely if this is the case then it makes 
sense to change the unit of entanglement which one uses, 
and expect dimensionless ratios to remain invariant un- 
der such changes in the unit. To continue the analogy 
with mass: while there are serious practical concerns of 
stability, repeatability and ease-of-duplication when us- 
ing poorly chosen standards of mass (say, one mass unit 
= one Indian elephant), from an ideal theoretical view- 
point this is just as satisfactory as using, say, electrons 
as the mass standard. 



III. NOVEL APPROACHES TO THE 
DEFINITION OF ENTANGLEMENT 

The ratio problem suggests that it might be useful to 
develop approaches to quantifying entanglement which 
do not suffer this problem. Some such approaches al- 
ready been proposed in the existing literature, such as 
the relative entropy of entanglement 0, which avoids 
the ratio problem by not singling out any special stan- 
dard unit of entanglement — they are "unit-free" . We 
now describe several new methods for defining entangle- 
ment which do not suffer the ratio problem. Furthermore, 
we will show that these definitions give rise to unit-free 
definitions of the entanglement of formation and distil- 
lable entanglement, definitions which do not suffer the 
ratio problem! What then have we gained by switching 
to new definitions? The answer is two-fold. First, from 
a fundamental point of view, definitions of entanglement 
which do not satisfy the ratio problem are a priori more 
satisfactory. Second, these alternative definitions gener- 
alize in a natural way to multipartite systems, and we 
will see that they have natural connections to problems 
in quantum computational complexity, quantum commu- 
nication, and distributed quantum computation. 

Our first alternative approach to the definition of an 
entanglement measure is the entanglement of creation, 
E CI (p), defined as follows. Alice and Bob wish to create 
some large number n of good copies of the state p. They 
start with no preshared entanglement, but can use qubits 
to communicate (at a cost), and can do classical commu- 
nication for free. The entanglement of creation is defined 
to be the asymptotically minimal value for the ratio of 
the number of qubits m they transmit to the number of 
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copies n of p they create, with the requirement that as 
n becomes large the copies of p created must be good 
copies. This definition is obviously independent of any 
concept of a standard unit of entanglement, and thus can 
not possibly suffer from the ratio problem. Note that we 
do use a specific "standard" quantum channel for Alice 
and Bob to communicate — a noiseless quantum chan- 
nel — however it seems clear that this channel really is 
special among all possible communication channels. 

With this definition, the entanglement of creation is 
equal to the entanglement of formation, by the following 
argument. Suppose we are given a protocol for creat- 
ing n copies of p using nE cr (p) qubits of communica- 
tion between Alice and Bob, plus classical communica- 
tion. Then this is easily simulated using nE cr (p) shared 
Bell states, classical communication, and no quantum 
communication, using quantum teleportation (^4|. Thus, 
F{p) < E cr (p). Conversely, suppose we are given a proto- 
col to create n copies of p using nF(p) shared Bell states, 
local operations and classical communication. This may 
be simulated using nF(p) qubits of communication to set 
up the nF{p) shared Bell states, and classical communi- 
cation. Thus, E CI (p) < F(p), from which we deduce that 
E C i(p) = F(p), as claimed. 

Our second alternative approach to the definition of en- 
tanglement is the entanglement of communication. Sup- 
pose Alice and Bob share a large number n of copies of a 
state p. The entanglement of communication E comm (p) 
of p is defined to be the asymptotically maximal value 
for the ratio m/n of the number of qubits m Alice can 
transmit to Bob with asymptotically high fidelity, using 
LOCC, and n preshared copies of p. With this defini- 
tion the entanglement of communication is exactly equal 
to the distillable entanglement, as may be seen by the 
following argument. By definition, there exists a LOCC 
protocol for Alice and Bob to convert n copies of p into 
nD(p) copies of the Bell state. Then using teleportation 
pif and additional classical communication Alice can 
transmit nD(p) qubits to Bob. Thus D(p) < E coram (p). 
To show the reverse inequality, suppose Alice and Bob 
share n copies of p. Alice creates nE comm (p) Bell states 
locally, and then transmits half of each Bell state to 
Bob, creating nE comm (p) shared Bell states, and estab- 
lishing that E comm (p) < D(p), from which we deduce 
that E comm (p) = D(p), as claimed. As for the entangle- 
ment of creation, the entanglement of communication is 
obviously independent of any concept of a standard unit 
of entanglement, and thus can not possibly suffer from 
the ratio problem. 

As we have shown, the entanglement of creation and 
entanglement of communication are not truly new mea- 
sures of entanglement. Rather, they offer unit-free meth- 
ods for defining the quantity of entanglement present in a 
system. A significant advantage of both methods of def- 
inition over the standard approach is that they suggest 
natural generalizations to multipartite systems, where it 



is not at all clear what the appropriate standard unit 
of entanglement is. For example, for an n party sys- 
tem, it is possible to define the entanglement of creation 
for a state p to be the minimal asymptotic amount of 
qubit communication between the parties, per good copy 
of the state created. In the case of the entanglement 
of communication, making appropriate definitions is a 
little more tricky; however, as the following example il- 
lustrates, there are some natural starting points. One 
possible way to go is to define the entanglement of com- 
munication for a state p as the total number of qubits of 
communication which can be done (between all possible 
pairs of parties), per copy of p. Other natural variants 
of this measure also suggest themselves, perhaps count- 
ing the number of qubits of communication that can be 
achieved between some specified pair of parties, or some 
other natural communication goal. These measures of en- 
tanglement will be investigated in more detail elsewhere, 
however for now the main point is that they provide il- 
lustrative examples of alternative approaches to the def- 
inition of the entanglement of formation and distillable 
entanglement which do not suffer the ratio problem, and 
yield useful generalizations. 

Our third and final alternative approach to the quan- 
tification of entanglement is the entanglement of compu- 
tation, which is best illustrated via an example. Suppose 
we set U to be the controlled phase gate ffl on two qubits, 
that is, the gate which takes \x,y) to (— l) xy \x, y). The 
idea is that Alice and Bob are able (at a cost) to apply the 
gate U jointly to one of Alice's qubits and to one of Bob's 
qubits. We also allow them to communicate classically 
for free; what happens when free classical communication 
is not allowed will be investigated elsewhere. The entan- 
glement of computation for p with respect to U , Ejj(p), 
is defined to be the minimal asympotic value for the ratio 
m/n of the number of times m the gate U must be applied 
to create n pretty good copies of the state p. Obviously, 
there is no standard unit of entanglement invoked in this 
definition, and in this sense the entanglement of compu- 
tation does not suffer the ratio problem. Of course, we 
did single out a standard gate, U, in our definition, and 
we will ask below whether this might cause some ana- 
logue of the ratio problem to arise for the entanglement 
of computation. In the specific case where U is the con- 
trolled phase gate, it is easily seen that Eu(p) — F(p)). 
This follows from the results of |p5[ , where it was shown 
that, given the ability to communicate classically, one 
shared Bell state is equivalent to the ability to perform a 
controlled-NOT (or equivalently, a controlled phase) gate. 

We have seen that for a specific choice of gate U the 
entanglement of computation is equal to the entangle- 
ment of formation, however in general it is not obvious 
that this is the case. Indeed, it is conceivable that ra- 
tios like Eu(p)/ Eu(o~) may depend on the quantum gate 
U chosen as the standard unit, creating a sort of ratio 
problem for the entanglement of computation. I conjec- 
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ture that such a situation does in fact occur, but have 
not yet proved it; this issue will be explored in more de- 
tail elsewhere. Furthermore, it is not obvious that the 
definition is symmetric under interchange of the role of 
Alice and Bob; this is true in the case when U is chosen 
to be the controlled phase gate, however for gates with- 
out the symmetry of the controlled phase gate it is not 
so obvious. 

Despite these possible difficulties a major advantage 
of the entanglement of computation is that it generalizes 
to multipartite systems in an obvious way. For exam- 
ple, for a system consisting of n qubits, we can define 
the n party entanglement of computation for a state p, 
with respect to the controlled phase gate, to be the num- 
ber of controlled phase gates required, asymptotically, to 
produce a copy of p, with local operations on individual 
qubits and classical communication allowed. It follows 
from results of Knill ||(J that for most states of n qubits 
this measure of entanglement is, in general, exponential 
in the number of qubits n in the system. 

This generalization to n qubits allows us to deduce 
an interesting connection between the entanglement of 
computation and computational complexity theory, us- 
ing a method similar to that developed in Chapter 6 of 
, where entanglement measures were used as a tool 
to deduce bounds on distributed quantum computation. 
Suppose we consider the state 

\^ n ) = J2\G)\f(G)), (7) 

G 

where the sum is over all graphs G on n vertices, |G) is 
some appropriate representation for G in the computa- 
tional basis, such as a listing of the elements of the ad- 
jacency matrix for G, and /(G) € {0, 1} is some binary 
function of G. For example, we might define f{G) = 
if G has no Hamiltonian cycle, while f(G) = 1 if G has 
a Hamiltonian cycle. Suppose we have a quantum al- 
gorithm to compute /(G) in time g(n). It follows that 
the entanglement of computation for \ipn) must scale as 
0(g(n)), with some small overhead necessary to prepare 
the superposition ^ G |G). Suppose it were possible to 
prove that for this choice of function /, the entanglement 
of computation for the state \ip n ) behaved in a manner 
superpolynomial in n . Then it would follows that QP, 
the class of languages accepted with probability one on a 
quantum Turing machine operating in polynomial time, 
is not equal to the class NP of languages accepted by a 
classical non-deterministic Turing machine. This would 
further imply that P ^ NP, settling one of the great 



open problems of theoretical computer science. Thus, 
the problem of determining the quantity of entanglement 
present in a quantum state are of relevance to questions 
about computational complexity theory. (It is interesting 
to note that similar lines of thought can be explored in re- 
lation to the complexity class BQP, although additional 
continuity properties are required for entanglement mea- 
sures in this case.) For this line of attack on questions 
about computational complexity I believe it is quite en- 
couraging that the entanglement of computation can be 
calculated exactly in the two qubit case jl7| , and for cal- 
culation in the n qubit case our large body of knowledge 
concerning asymptotic behaviour (especially various laws 
of large numbers) is encouraging, as is recent progress on 
classifying the orbits of the n qubit local unitary group 
(see for example |p8|-|3l| , and references therein) . 

A caveat about this approach to problems in compu- 
tational complexity is in order. Formally, the state \ip n ) 
is rather similar to a classical probability distribution on 
ordered pairs (G, x), where G is an n vertex graph and x 
a single bit, defined by 

p[G,x) - | o if /(G), (8) 

where M is the total number of graphs on n vertices. 
Once could define a notion of "computational correla- 
tion" measuring the amount of correlation in this prob- 
ability distribution, analogous to the entanglement of 
computation, except using classical gates and random- 
ness to create the probability distribution. Results about 
computational complexity would then follow from results 
about the rate of growth of the computational correlation 
of the distribution p as n grows, in a fashion exactly anal- 
ogous to the argument outlined above for the entangle- 
ment of computation. This is, perhaps, an approach that 
could be taken to open problems in computational com- 
plexity; nonetheless, I believe that there is more hope in 
the quantum approach, since quantum information the- 
ory has arguably a more elegant structure than classical 
information theory, as indicated for example by Woot- 
ters' beautiful work |l7|] on the entanglement of formation 
(and thus entanglement of computation) for two qubits. 

IV. CONCLUSION 

The present paper has focused on the axiomatics of en- 
tanglement. The problems addressed are elementary, but 



1 Strictly speaking, an extra system containing working 
qubits should be appended to the state \ip n ) to make this 
line of argument rigorous. Without loss of generality we may 
assume that the working qubits are in the all |0) state. 
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fundamentally influence how one thinks about generaliza- 
tions of entanglement measures to multipartite systems. 
In particular, I believe that the approach to entangle- 
ment measures based upon the notion of a standard unit 
of entanglement, while fruitful, needs to be supplemented 
by other approaches to making such definitions, such as 
the relative entropy of entanglement, and the three ap- 
proaches suggested here. At present it is not clear what 
approach to the quantification of entanglement will ul- 
timately yield the most insight, so it is crucial to think 
critically about existing approaches, and to develop con- 
ceptually novel approaches to the quantification of en- 
tanglement. 
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